pub fn dp_rec_mc(amount: u32) -> u32 {
    let mut amount = amount;
    //钱币面额由大到小排列
    const MONEY: [u32; 8] =[100,50,30,20,10,5,2,1];
    let mut i=0;
    let mut sum=0;
    //当金额大于0时，循环钱币面额由大到小使用能使用的最大面额，并求出余钱留作下次循环
    while amount>0{
        sum+=amount/ MONEY[i];
        amount%=MONEY[i];
        i+=1;
    }
    sum
}
